﻿#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。
//
//请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。


void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
{
	int end1 = m - 1;
	int end2 = n - 1;
	int dest = m + n - 1;

	while (end1 >= 0 && end2 >= 0)
	{
		if (nums1[end1] > nums2[end2])
		{
			nums1[dest--] = nums1[end1--];
		}
		else
		{
			nums1[dest--] = nums2[end2--];
		}
	}

	while (end2 >= 0)
	{
		nums1[dest--] = nums2[end2--];
	}
}
//给你一个 升序排列的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。
int removeDuplicates(int* nums, int numsSize)
{
	int src = 1;
	int dest = 0;
	while (src < numsSize)
	{
		if (nums[src] == nums[dest])
		{
			src++;
		}
		else
		{
			nums[++dest] = nums[src++];
		}
	}

	return dest + 1;
}
//给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。

int removeElement(int* nums, int numsSize, int val)
{
	int dest = 0;
	int src = 0;
	while (src < numsSize)
	{
		if (nums[src] != val)
		{
			nums[dest++] = nums[src++];
		}
		else
		{
			src++;
		}
	}

	return dest;
}
int main()
{

	return 0;
}